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53: 

, Abstract. We consider finitely generated shift-invariant spaces (SIS) with 

additional invariancc in prove that if the generators and their 

translates form a frame, then they must satisfy some stringent restrictions on 
their behavior at infinity. Part of this work (non-trivially) generalizes recent 
results obtained in the special case of a principal shift-invariant spaces in (M) 
whose generator and its translates form a Riesz basis. 

1. Introduction 

Finitely generated shift-invariant spaces have been widely used in approximation 
theory, numerical analysis, sampling theory and wavelet theory ( see e.g., [TJ |31 El 
m [TTl [121 HSl mi and the references therein) . Shift-invariant spaces with additional 
invariance have been studied in the context of wavelet analysis and sampling theory 
O lini [El [17] , and have been given a complete algebraic description in [2] for (R) 
and in [7] for L'^(W^). As a tool for showing our main results, we will prove a slightly 
different but useful characterization. 

It is well-known that the Paley- Wiener space PW is translation-invariant. More- 
over, Shannon's sampling theorem easily implies that PW is principal, i.e. gener- 
ated by the single function sine. It turns out that the fact that sine is non-integrable 
is not a coincidence. Actually, for a principal shift- invariant space in L^(M) which 
is translation-invariant, any frame generator is non-integrable (see for instance [5]). 
This observation holds in any dimension. Indeed, the Fourier transform of a 
frame generator has to satisfy for a.e. w S M'' 

c-H^H < \f{uj)\ < CUiuj) 

for some C > 1 and some finite measure subset A. In particular, is not continuous. 
Such a condition also prevents from being in the Sobolev spaceO 7J5(M'i) (see 
[Tl]). whereas it belongs to H^^'^iR'^) for every e > when A is a Euclidean ball 
of positive radius. 

Our first result is a straightforward generalisation of this fact to shift-invariant 
spaces generated by several functions. 

Theorem 1.1. Let A be a lattice in W^. If a finitely generated A-invariant space 
o/L^(M'*) is translation-invariant, then at least one of its frame generators has a 
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non continuous Fourier transform, and in particular is not in . Moreover this 
generator satisfies J + |a;|)(ix = oo. 

The slow spatial-decay of the generators of shift-invariant spaces that are also 
translation-invariant is a disadvantage for the numerical implementation of some 
analysis and processing algorithms. This is a motivation for considering instead 
shift-invariant spaces that are only ;i-Z- invariant and hoping the generators will 
have better time-frequency localization. Indeed, it was shown in [5] that for every 
n, one can construct a principal shift-invariant space with an orthonormal genera- 
tor which is in L^(M) although the space is ^Z-invariant. However, there are still 
obstructions if we require more regularity on the Fourier transform of the gener- 
ators. Asking for fractional differentiability yields the following Balian-Low type 
obstructions (see [8] and the reference therein). Compare O Theorem 1.2]. 

Theorem 1.2. LetA<r be two lattice^ in M"*. Suppose e L'^{M!^) are such that 
- + A)|A G K,i = l,...,r} forms a frame for the closed suhspace V^{^) spanned 
by these functions. Let p (< r) be the minimal number of generators ofV^{'^). 
Assume that [F : A] is not a divisor of p, and suppose that V^if^) is T-invariant. 
Then there exists iq G {1, . . . , r} such that 




for alU>0. I.e. is not in 2+^(R'*). 

One can also ask for a combinaison of regularity, namely continuity and of control 
of the decay at infinity. In this spirit, we obtain the following result (compare [5j 
Theorem 1.3]). 

Theorem 1.3. Keep the same assumptions as in the last theorem, and suppose 
moreover that (f>i is continuous for every i — l,...,r. Then there exits ig S 
{l,...,r} such that ioi+^(f>,^,{^) ^ T°°{^^) for any e > 0, i.e., 

esssup ^6R|0io(w)||cj|^+' = -l-oo. 

For d = 1, the exponent is sharp up to the e in both theorems but it does not seem 
to be the case for larger d. We actually conjecture that the right exponent should 
be the same for all dimensions. 

Notice that the condition [F : A] f p in the above theorems is essential. Indeed all 
regularity constraints trivially disappear when p = fc[F : A] for any integer fc > 0. 
To see why, start with some F-invariant space generated by exactly k orthogonal 
generators (pi, . . . ,(j)k, with ^say~ smooth and compactly generated Fourier trans- 
forms. Then note that as a A-invariant space, {4)i, . . . , 0^) is generated by the 
orthogonal generators — f) ioi f G F and i = 1, . . . , k, where F is a section of 
F/A in F. 

The previous results state that under additional invariance there always exists at 
least one (frame) generator whose Fourier transform has poor regularity. One may 
wonder if at least some generators can be chosen with good properties. We do not 
know what the optimal proportion of good generators should be. The following 
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proposition gives a lower bound on the number of good generators. Observe that 
this bound gets worse with the dimension. 

Proposition 1.4. For every d> \, and every fc G N there exists an SIS V{^) in 
L'^(M.'^) generated by an orthonormal basis <f> consisting of r — (2k)'^ functions, k'^ 
of which have smooth and compactly supported Fourier transforms, and such that 
V{^) is translation-invariant. Moreover all the generators can be chosen so that 
their Fourier transforms are in H^-^iR"^) for all e > 0. 

Wc also have the following result, 

Proposition 1.5. For d > 1, let r(> Z"^) be a lattice of and r > 1. Then 
there exists an SIS V{^) in L^(R'') generated by r orthonormal generators if)i 's, 
all of which are in (hence they have continuous Fourier transforms) and satisfy 
co^())i{uj) e L°°(R''). Moreover, V{^) is V -invariant. 

To summarize, while Proposition ll.4l states that it is possible to construct translation- 
invariant SIS with a portion of the generators having smooth and compactly sup- 
ported Fourier transforms, Proposition ll. 51 shows that we can construct F- invariant 
SIS with all its generators having certain pointwise decay in Fourier domain. 

Organization. In the following section, we state and prove a convenient charac- 
terization (similar to the one given in [2]) of SIS with additional invariance. 
In Section [21 we refine this characterization under the assumption that the genera- 
tors and their translates form a frame. 

In Section Ul we prove a useful property of the Gramian under the sole assumption 
that the generators have continuous Fourier transform. 

Sections [5] and m arc dedicated to the proof of the results stated in the introduction. 

2. Finitely generated shift-invariant spaces with additional 

invariance 

Given a closed subgroup A of M*^, wc define its Fourier transform A* as the closed 
subgroup of R'' defined by 

K* = {xe M!^, e2'^*<^'^> = 1 VA G A}. 

Note that the map A A* is an involution. The Fourier transform reverses the 
inclusions, namely if A < F then F* < A*. Observe for instance that for d= \, the 
Fourier transform of ?iZ is —"L, or that for c? = 2, the Fourier transform of R x {0} 
is {0} X R. 

In this paper, we consider the following general setting: A < F arc two closed 
subgroups of R". Let 0i, . . . ,0^ G L'^{E!^), and denote by $ the column vector 
whose components are the (f)iS. We will denote by the smallest closed A- 

invariant subspace containing the <j)iS. It is common to call shift-invariant 
when A = Z'', and translation-invariant when A = R''. To allege notation, we will 
omit the subscript , when A = Z*^. 

We will be interested in the situation where V^{'^) is in addition F-invariant. As we 
will see later, this prevents frame generators from having nice decay at infinity. We 
will start by providing a short and self-contained proof of a result essentially due 
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to [21 [7]. Observe that this problem is only non-trivial when the quotient M'^/A is 
compact since otherwise, the only finitely generated A- invariant space is {0}. This 
is equivalent to the fact that A* (hence F*) is discrete. 

In this paper we will mainly focus on the cases when A is a lattice and when F is 
either a (larger) lattice or all of W^. 

Before stating this result, let us introduce some notation. The Gramian associated 
to $ and A is a measurable field of ?' x r matrices whose general coefficient is defined 
for a.e. w G M by 

For short, 

G^{uj) = ^ $(w + l)%*{uj + I). 

leA* 

For a.e. w € R, let A{uj) to be the r x r matrix defined by 

A(w) = J2 $(^ + 5)$*(w + 5)- 

Now, let be a subset of A* consisting of representatives of the quotient A*/F*. 
For instance, for d = 1, A = Z and F = —Z, one has A* = Z and F* = nZ, and for 
one can take {0, ... n — 1}. 

We have 

G^(c.) = ^^(^ + /). (2.1) 

Now let us state the main result of this section. Although it could easily be deduced 
from the main results in [2l [7] , we chose to write down a short self-contained proof. 

Theorem 2.1. Let A < F 6e closed cocompact subgroups ofW^. The space V^{^) 
is T -invariant if and only if the following equality holds for a.e. cj G K.'*. 

rank G^{uj) = ^ rank A{iu + /). (2.2) 

Proof. Recall that a function f belongs to y^($) if and only if there exist bounded 
measurable A*-pcriodic functions Pi,...,P,, such that (p = Pi4>i + ... + Prcfir- 
Fiberwise, this is equivalent to saying that for a.e. w, the vector {(p{uj + 0)ieA' S 
£^(A*) lies in the subspace ^(a;) spanned by the r vectors {(j)i{uj + 1))i(=a* for i ~ 
1 r 

Now the space V^{^) is F-invariant if for every bounded F*-pcriodic function Q, 
and for every i = l,...,r, there are bounded measurable A*-pcriodic functions 
Pi^i, . . . , Pi^r such that 

Q(j)i = Pi, 101 + . . . + Pi^r4>r- 

Again, this is equivalent to saying that for a.e. uj, and for every bounded F*-periodic 
9 : A* ^ C the vector {9{io + l)$i{uj + /));gA. G ^^(A*) lies in the subspace ^(a;). 

Let us denote W{ljj) the subspace of ^^(A*) spanned by {0{uj + l)(t>i(Lu + l))ieA* for 
all bounded F*-periodic 6, and every i — 1, . . . ,r. Clearly V{u!) is a subspace of 
W{uj), and the two coincide for a.e. uj exactly when V^{^) is F-invariant. 
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The rest of the proof amounts to showing that the left-hand term in (|2.2p corre- 
sponds to the dimension of ^(w) (which is obvious) and that the right-hand term 
of the equality corresponds to the dimension of W{uj). A basis for the space of 
bounded r*-periodic functions on A* consists of the functions {9f)f(zF, where each 
0f{l) equals 1 if Z e / + F* and elsewhere. Observe that for all / ^ /', and all 
ip,ip' € W^{lu), 6fip and 0fiip' are orthogonal. Hence W(uj) decomposes as a direct 
sum 

where W^{ijj) is the subspace of functions of the form Of(p, for (p <E W{uj). But it 
comes out that W^{uj) is precisely the subspace of £^{A*) spanned by {(jjiioj + / + 
(7))ggr*, whose dimension equals the rank of A{uj + /). This finishes the proof of 
the theorem. □ 

Although we will be mostly interested in the case where both A and F are lattices, 
we will also use the following special case of Theorem 12.11 where A is a lattice and 
F = K'' (so F* = {0}). 

Corollary 2.2. Let A be a lattice, and let V^{^) be a A-invariant space generated 
by . . . ,(j)r. Then it is translation-invariant if and only if the following equality 
holds for a.e. uj €M.'^. 

rankG"^(w) = ^ rank yl(a; -f- /) (2.3) 

/eA* 

= |{/e A*,<i>(c. + /)^0}|. (2.4) 



3. Frame generators and additional invariance 

The main goal of this section is to reformulate Theorem 12.11 under the additional 
assumption that the generators form a frame for the space T^'^($). 

Recall that the family of all A-translates of the generators (^i , . . . , 0^ form a Riesz 
basis if and only if there exists s > 1 such that 

s^^I < G^(w) < si, a.e. w e M. (3.1) 

In this case the functions (f>i^s are called Riesz generators for V^{^). 

Similarly, {</),(• + A)| A e A, i = 1, . . . , r} is a frame if and only there exists s > 1 
such that 

s^'G^(w) < {G^{uj)f < sG^iuj) (3.2) 

for almost every uj G K'^ (see [9]). Here the i^^'s are called frame generators for 
yA($). 

Let us start by an easy lemma. Given a non-negative self-adjoint matrix A, denote 
QA its associated quadratic form, fi~ (A) its smallest non-zero eigenvalue and kA 
the dimension of its kernel. Denote the unit sphere of a Euclidean space V by Sy- 

Lemma 3.1. Let C = A + B be three dxd non-negative self-adjoint matrices such 
that rank C = rank A + rank B. Then IJ.^{C) < min{/i^(A), /i^(_B)}. 
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Proof. Note that we can assume without loss of generality that C has full rank. 
Observe that KerA and Ker_B are in direct sum. By the min-max theorem, 

11^ {A) = min max g^i (x) . 

dimV—k^+l xGSv 

Now let Vq be a subspace minimizing the above expression. Let a; G Vq H Keri? of 
norm 1. We have 

> qAix) = qAix) + qsix) = qc{x) > IJ.~{C). 
We conclude since the roles of A and B are symmetric. □ 

The following theorem will play a central role in the sequel. 

Theorem 3.2. Let A < F 6e closed cocompact subgroups ofMf^. Let $ be finite set 
of generators ofV^{^). Suppose the space V^{^) is T -invariant and $ are frame 
generators. Then, there exists s > 1 such that the formula i2. 2\) and the following 
inequality hold for a.e. w € M 

s-M(w) < < sA{lj). (3.3) 

Proof. By Theorem 12. 1[ it is enough to prove that p.2p implies (|3.3p (up to chang- 
ing the constant s). First observe that the previous lemma can be extended (by 
induction) to a sum of more than two matrices. We deduce that the lower bound 
in (|3.2p implies that of p.3p . The equivalence between the upper bounds follows 
from the fact that the number of non-zero matrices in the right-hand side of (|2.ip 
is bounded by r. □ 

We immediately get the following corollary. 

Corollary 3.3. Let A be a closed cocompact subgroups of M''. Assume that the 
space V^{^) is translation-invariant and $ are frame generators. Then Tr{A{uj)) 
is not continuous, nor in . 

Proof. By Theorem 13. 2[ the map oj Tr{A{Lj)) is larger than s~^ on a set of 
positive (but finite) measure, and equals zero elsewhere. In particular it is not 
continuous and not in 2 (by [M]). □ 

Lemma 3.4. Let (M (x)) _^^-^d be a continuous family of r x r non-negative self- 
adjoints matrices with complex coefficients. Assume that there exists s > 1 such 
that s^^M{x) < M'^{x) for all x G W^. Then the rank of AI is constant. 

Proof. Since x — > M(x) is continuous, its rank is lower semi-continuous. Let F 
be the (closed) subset where rank M reaches its minimal value. Assume that F is 
not open, which means that there exists a sequence x„ G F'^ converging to some 
xq e F. It follows that the rank of M{xn) is strictly larger than the rank of M{xo), 
which therefore implies that the range of M{xn) intersects non-trivially the kernel 
of M{xq). Let Un be a sequence of unit vectors lying in this intersection. On one 
hand, because m„ is in the range of M(a;„), we must have ||M(a;„)w,i|| > s^^. On 
the other hand, the continuity of M together with the fact that the limit lies in the 
kernel implies M(a;„)u„ — >■ 0, contradiction. So F is open which implies F ~ R'^ 
hence the lemma. □ 
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Corollary 3.5. Let A < T be closed cocompact subgroups ofM.'^. Assume that the 
space V^{^) is T -invariant and $ are frame generators. Then if A{uj) is continuous, 
its rank is constant. 

Proof. The corollary follows immediately from Lemma 13.41 and Theorem 13.21 □ 

4. Properties of the Gramian when the (pi's are continuous 

Although this section mainly serves as preparation for Theorem ll.2l we believe that 
it is of independent interest and could be useful elsewhere. 

From now on, A will always denote a lattice in R''. The following statement is 
essentially trivial (and was observed for instance in pi IT^). 

Proposition 4.1. Let A be a lattice in M'', and let $ ~ (0i, . . . , 0^) be a generating 
set for the A-invariant space V^{^). Then the minimal number p of generators of 
equals the essential supremum o/rank G^(aj). Equivalently, if G^{ui) is nan 
invertible a.e., then one can find a generating set with r — 1 generators. 

Proof. This is an essentially trivial statement. Let K he a fundamental domain for 
the action of A* (for example take K = [0, l)"* if A* = Z''). For every w S A', let 
V^{uj) be the subspace of £^(A*) spanned by the r vectors Vi{uj) = (f>i{uj + 1)i£A' 
for i = l,...,r. Saying that is non-invertible a.e. amounts to the fact that 
dimy^(a;) < r — 1 for a.e. ui £ K. The idea is to remove for a.e. w one vector 
Vi(uj) and to recombine the other ones in order to get a new set of r — 1 generators 
for V^{^). Now, in order to do this in a measurable way, we pick the Vi{u}) of 
minimal index with the property that it lies in the vector space spanned by the 
other ones. Then we relabel the remaining ones respecting their order: for instance 
if V2 is removed, then vi becomes fj^, vs becomes v'2 and so on. Now since every 
point of can be written as w + / , for some unique (w, G AT x A*, we can define 
our new r — 1 generators by the formula (j)[{u} + I) = (i'-(aj));, for all / G A*. □ 

We deduce from this proposition that the essential supremum of rank G{uj) equals 
P- 

Lemma 4.2. Suppose that the functions (fn are continuous for i ~ 1, . . . ,r. Then 
the maps uj — > rank A{uj) and io — > rank G^{u;) from to N are lower semi- 
continuous. 

Proof. Since G^{uj) = A{uj + f) it is enough to show that rank A{uj) is lower 
semi-continuous. Observe that A(uj) is the sum over g £ T* ol the continuous 
positive semi-definite matrices $(w -|- g)^{oJ -\- g)*. Therefore the rank of A{uj) is 
the supremum of the ranks of all partial finite sums. Since lower semi-continuity is 
stable under taking supremums, we deduce that rank A{lu) is lower semi-continuous. 

□ 

Proposition 4.3. Suppose that the functions (pi are continuous, and that V^{^) is 
T -invariant for some lattice F such that [F : A] does not divide p. Then the subset 
{w, rank G^{lo) < p} is a non-empty closed subset ofW^. 



8 



ROMAIN TESSERA AND HAICHAO WANG 



Proof. The fact that {w, rank G^{ijj) < p — 1} is closed resuhs from Lemma [4.21 
We therefore only have to prove that it is non-empty. Let us assume on the contrary 
that G^{lu) has rank p for all lu. We know by Theorem 12. II that for a.e. lo e M'', 

p=Y^ rank A{lu + /). (4.1) 

Moreover the equality is an inequality < for all u. But again Lemma 14.21 implies 
that the w's for which the inequality is strict form an open set, which therefore has 
to be empty. 

Now observe that lower semi-continuous functions with integer values can only 
increase locally. In other words for every ujq the set 

{cj, rank A{uj) > rank A{ujo)} ~ {w, rank A{uj) > rank A{ujo) — 1/2} 

is a non-empty open set. Together with ()4.1[) . this immediatly implies that rank A{uj) 
is locally constant, hence constant on R (since M is connected!). Let us call m 
the corresponding integer. We therefore have p = m[r : A], contradiction. □ 

5. Proofs of The main results 

5.1. Proof of Theorem 11.11 Immediately follows from Corollarv 13.31 

5.2. Proof of Theorem ll.3i Suppose by contradiction that there exists e > such 
that a;2+'^0j(a;) G L°°{M.'^) for all i. This easily implies that A{u)) is continuous, so 
we conclude by Corollarv 13.51 namely since rank A(uj) is constant it must divide 
the rank of G{lo), which by p.2[) would imply that the index of A in F divides r. 

5.3. Proof of Theorem 11.21 The proof of Theorem 11.21 relies on the following 
result of harmonic analysis. Its proof for d = 1 is essentially the proof of [5l 
Theoreml.2]. Since it extends without change to any d, we do not reproduce it 
here. 

Lemma 5.1. Let A be a lattice in W^. Suppose that a function f € L'^{W^) satisfies 
the following properties 

(1) there exists e > such that 

I \f{x)\M'^'dx<^. 

(2) There exists a constant C such that for a.e. uj G M*^, 

E l/(^ + fc)l'<C. (5.1) 

fceA* 

(3) There exists wq is such that 

f{u}o + k) = for all fee A*, 

Then for all r] > 0, there exists 5q > only depending on rj, e and C such that for 
alio <S <6o 
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Proof of Theorem \1.2i We shall use the notation introduced in Section [3] (before 
stating Lemma [3TT|) . Let us suppose by contraction that there exits e > such that 

\(t)^{x)\'^\xf+'dx <oo, (5.2) 

for every i. Note that this condition implies that the 0^ are in L^, so that their 
Fourier transforms are uniformly continuous. 

Define E ~ {a;, rank G^{uj) < p}, which by Proposition 231 is a non-empty closed 
subset of W^. Take an open ball B C E'^ whose boundary interests £^ in a point luq. 
Observe that at least one fourth of the volume of a sufficiently small ball centered 
in Wo is contained in E'^. We will use this remark at the end of the proof. 

Since wq £ E, there exists an (i — p+ l)-dimensional subspace Vq of W on which 
G^(a;o) vanishes. Since G^{uj) = F{uj)F*{oj) where F{ijj) is the r x |A*| matrix 
whose (i, Z)-coefficient is F{uj)ii = (j)i{uj + we have F*(wo)a = for all a G Vq. 
This implies that 

r 

ai0i(a;o + 0=0 for ah / e A*. 

i=i 

In other words, the function fa(x) = X)i=i <^i4'i{^) satisfies fai^^o + I) — for all 
I e A* and for all a € Vq. Now clearly the functions fa for a G Svg satisfy the 
assumptions of the lemma with C independent of a. We therefore get for S > 
small, 

if ^|/a(^ + fc)Prfw<,y. (5.3) 

Suppose ai, . . . ,ar-p+i is an orthonormal basis of Vq- Then for a.e. lo £ B, the 
frame condition implies 

1 — p+i 
1=1 

By the above remark, we see that this contradicts (|5.3|) provided 77 is small enough. 

□ 



6. Proofs of Proposition 11.41 and Proposition 11.51 

6.1. Proof of Proposition 11.41 It is actually enough to provide a construction for 
d — 1. Indeed given such <pi, . . . , 4>2k in £^(R), we define generators in dimension d 
by considering tensor products of these functions: namely 4>i^....,i^ = (j^ii® ■ ■ ■® 4'id ■ 
Then we get that is simply the tensor product V^'', whose generators are clearly 
orthonormal. Translation invariance of therefore follows from that of V$ . 

Hence, let us focus on the one-dimensional case. Let g be an infinitely-differentiable 
function that satisfies g{x) = when a; < 0, g{x) = 1 when x > 1, and g^{x) + 
g^{l — a;) = 1 when < a; < 1. Define 4'i{uj) = g{uj)g{2 — tu) and 4)2{^) ~ 
.9(1 - w)X[04) ~ - l)X[i,2)- 

Then for i < r, define 4'i{uj) = (j)i{uj — i + 1) when i is odd and (f>i{uj) = (j)2{uj — 
1-1-2) when i is even (</>! and (j)2 are plotted in Figure 1). It is easy to check that 

X^igZ Vt'ii'^ + = 1 ^-c- w for all i, and that X]igZ'?^i('^ + 0<?^2(w + Z) = 0. We 
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deduce that X];eZ 0j('^ + O</'j('^ + O = for i 7^ j. This shows that G{oj) — / which 
amounts to saying that the functions arc orthonormal generators for V{^). 





Figure 1. The function 01 being red and the function (/)2 being blue. 

Since all the functions are supported on [0, r], we can show that, for a.e. uj £ [0, 1), 
rank A{uj + /) = 1 when < / < r — 1 and rank A{uj + /) = elsewhere. Hence 
^^g^rank A{uj + f ) = r = rank G^{uj). From Corollary 12.21 V{^) is translation- 
invariant. 

Observe that when i is odd, 4>i is compactly supported and infinitely-differcntiable. 
When i is even, (jji can be written as a product of a compactly supported and 
infinitely-differentiable function and the characteristic function X[i-2,i) ■ Since X[i-2,i) 
belongs to H^~'^, we have (pi G H^^'^ for any e > 0. 

6.2. Proof of Proposition [mi We assume that r=^Zx^Zx---x^Z. We 
first need the following lemma which treats the case when d = 1 and r = 1. 

Lemma 6.1 ([S]). For integer ni, there exists a function E D L'^ (and hence 
(pi is continuous), such that (pi is an orthonormal generator for its generating space 
V{(j)i), V{(f)i) is ■:^Z-invanant andoji^i{uj) e L°°(K). 

Since our method relies on the construction of (pi in Lemma [631 '^6 will describe 
(pi explicitely here. Let g be the function as in the proof of Proposition II. 41 Define 
go{x) = g{x + l)g{—x + 1) and gi{x) — g{x + l)g{—2x + 1). Then the Fourier 
transform of (pi^ is defined to be 

00 4^ -1 

= ho{Lo) +^^2-^hj{uj -ni{-ij +1)) 

j=l l=Q 
00 4^ -1 

+ EE (6-1) 

j=l 1=0 
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where 7^ = X^Lo 4'', ho{uj) = 5o(4a;) and hj{uj) = .gi(2J+ia; - 2^ + 1). 
It is not hard to check that (jji is an even function such that < 1 and has 
support on [-i, i] U {U°liEij U E[^), where = uf^-^[^ - jj + ni(7j + 0> 5 - 
^ + 711 (7j + 0] and = uto^i^ - i - 711(7, + 0, - | - ^i(7j + 0]- 
From one to several generators (in dimension 1). Now we want to construct a 
^Z-invariant SIS with r orthonormal generators in L^{^L? satisfying our pointwise 
decay property in Fourier domain. 

Define 4)i for 2 < i < r to be such that 4>i{ijj) — when lo £ [0, 77i72i--2 — 1] and 

4^-2-1 

00 4^+^-2-1 

+ E E 2-(^+2-2)/7,(c.-ni(7,+2.-2+0) (6.2) 
j=i 1=0 

when u) > ni"f2i-2 ~ 1, and (t>i{Ld) ~ (f)i{-~uj) when uj <Q. 

It is easy to see that each <f>i obeys the pointwise decay property and that it is an 
orthonormal generator for the principal SIS V{4>i). In fact, 

Y,\u^+i)\^^Y.\'^{uj + i)\^ = i 

for a.e. cj. One can also check that for 2 < i < r, (pi has support 

( 1 E.,, U El^) y ( uf!V'-i [-i - 771(72.-2 + rii (72.-2 + 0]) 

U(uf=o""' [-J + m(72.-2+0,^+m(72.-2 + 0]), (6.3) 

where E^j ufj^ ^^[^ - + 771(7^+2.-2 +1),^ - -^rn + »^i(7i+2.-2 + I)] and 
E[j = Ufi;""-M^ - 5 - "1 (7^+2.-2 + 0, 25T^ - 5 - "l(7j+2.-2 + 0]. 
In particular, each V{(j)i) is ^-invariant and all the (piS have disjoint support in 
Fourier domain. Hence ^($1) is also ;^-invariant, where $1 is the column vector 
whose components are the 0i's. In fact 

m) = 0m) (6.4) 

From Lemma [GTTI for each j > 2, we can construct V^('i/'j) with orthonormal gener- 
ator xpj having the desired properties and that V[ipj) is ^Z-invariant. 

Higher dimension. Like in the previous section, we let 0^ be the d-fold tensor 
product (f>i®'ip2---® ipd, for z = 1, . . . , r. By construction, the shift-invariant space 
generated by these r orthonormal function is F-invariant. Since all 4>i's and ipj^s 
are in L^(R), it follows that the ^i's are in L^IW^). Pointwise decay results from 
the fact that all these functions have bounded Fourier transforms. 
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